# class Solution:
#     def removeDuplicates(self, nums: List[int]) -> int:
#         a = 0
#         b = 1
#         while b < len(nums):
#             if nums[b] == nums[a]:
#                 b += 1
#             else:
#                 a += 1
#                 nums[a] = nums[b]
#         return a+1
'''
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
一样的思路，判断条件从==val 改成 ==i-1 然后顺序从1开始就可以了
'''
class Solution:
    def removeDuplicates(self, nums):
        slow = 0
        for i in range(1,len(nums)):
            if nums[i] == nums[i-1]:
                continue
            else:
                nums[slow] = nums[i]
                # print(nums[slow])
                slow += 1
                # print('slow',slow)
            return slow + 1
print(Solution().removeDuplicates([1,1,2]))